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[57] ABSTRACT 

A local area network is disclosed including apparatus 
and methods for transferring data between a plurality of 
data processing resources ("agents") coupled to ^ cable. 
In the preferred embodiment, a plurality of agents arc 
coupled to a common cable for data transmission nr.d 
reception. An agent newly coupled to the cable dynami- 
cally assigns itself a unique address on the cable to 
which other agents may send data. Once an agent has 
been assigned a final address, it may then transmit to, 
and receive data from, other agents on the cable. An 
agent desiring to send data to a receiving agent follows 
a three step handshake, wherein the sending agent trans- 
mits an "RTS" signa) and within a predetermined lime 
must receive a "CTS" signal from the receiving agent. 
The sending agent then transmits a data frame within a 
predetermined time after the CTS signal is received. 
The failure to detect a return CTS signal within the 
predetermined time denotes a collision condition. Re- 
transmission is attempted using a linear back off method 
which is adjusted based on previous cable traffic his- 
tory. 

19 Claims, 15 Drawing Figures 
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^ For «amp!c despite efforts to lower costs using VLSI 

LOCAL AREA NHnVORKWmi SELF ASSIGNED technology^, t^ical^^^^^ 

ADDRi^ MimOD XT^rXgr;, '^^1.^ computer market 

TT,e present application has been med concurrently 5 local area networks have been^^^^^ 

rtxiv^referenced apphcauoo. ^^ «u^ ^^ ^^^^^ ^^^ ^^^^.^^^^ ^^p, ^^^^ 

BACKGROUND OF THE INVENTION ^ ^^^^^ ^ ^^^^^ devices coupled to the LAN to 

1 Field of thclnvention communicate under various conditions. 

The present invention relates to apparatus «»d mcth- As wUl be decribed. the Pf<^«« '"y.*^"on piW« a 

ods for transferring data between a source and a plural- jocal area network for communication and resource 

ity of receiving data processing devices. More particu- 15 ^.^^j^^ among various computers, servers, disks, pnm- 

]u\y the present invention reUtcs to dau transfer along ere. modems and other data processing devices ine 

a local area network between a plurality of data pro- present invention supports a wide vanety ol loca^ area 

cessing and peripheral devices. networic services, and permits commumcauon to lai^r 

2. Art Background networks through the use of bridging devic^ Tlic 

In the compuung industry, it is quiie common to 20 present invention provides an economical, reliable, and 

transfer daU and commands between a r!urality of data mechanically simple local area network heretofore un- 

processing devices, such as for example, computers, imown in the prior art 

printers, memories and the Hke- The interconnecuon of ciimm apy OF THE INVENTION 

wmputers and other peripheral devices prmapally SUMMARY OF THE INVfcM i iuin 

developed in the early 1970's with the advent of com- 25 ^ j^^j ^^^ networit is disclosed mcludmg apparatus 
puter networking systems, which permitted the dlstri- ^^ methods for transferring data between a plurahty of 
bution of access to computing resources beyond the (jata processing resources ("agents") coupled to a cable. 
immediate proximity of a main frame computer. j^^ ^^ preferred embodiment, a plurality of agents are 

Networks, such as the ARPA Network, were devel- coupled to a common cable for data transmission and 
oped to provide access by various users to large time- 30 j^^^^^jon ^n agent newly coupled to the cable dynami- 
aharing systems and the transfer of data between such ^^^ assigns itself a unique address on the cable to 
sj's'.ens. In the case of geographically local networks, ^^^i^ other agents may send data. The agent generates 
so called "local area networks" (LANs) were devel- ^ random number within a predetermined range, or 

---^ .« con."*^* tnixMhpr a collection of computers, ,..-„.„ -.«-,.oU. etrtr^H imtUl number r'hint"), for 

terminals and peripherals located, typically m the same 35 ^^ ^ ^ tentative address. The agent transmits an en- 
building or adjacent buildings, and permitted each of ^. (enQ) over the cable ' c tentative ad- 
these devices to communicate among themselves or ^^^^ ^^ determine if the tentative aoc ess is currently 
with devices attached to other networks. LocaJ area j^ ^scd by another agent. If an acknowledge (ACK) 
networks permit the implementation of distnbutcd com- ^j^ js received by the sending agent in response to the 
puting. In other words, some of the devices coupled to 40 ^ ^^^ another random number is generated as a 
the local area network may be dedicated to perform ^^^^^ address and additional ENQ signals are sent 
specific fimc* ons. such as file storage, data base n^- ^ ^^ ^^^^ ^^ ^^j, ^jg^ j^ received, the sending 
agement. tcr ainal handling, and so on. By havmg dii- ^ tentative address as a final address m 
fcrent macl^nes perform diff.n«it tasks, distributed g^;^^r^ 

cwnputing can make the implap^tadon of the system 45 ^^ ^ ^^^^ ^^ assigned itself a final address. H 
simpler and more efficient. ^^ transmit to, and receive daU from, other 

Local area networks differ fixmi A«r long-haul ooiu^ ^ ^^^^ ^ ^^^^^ t„ send dau to a 

ins in a number of respects. A key diffCTcncc IS that Uic J^^ ^ ^^^^ ^he cable to determine if the 

designers of long-haul networks, such as the ARPA js jdle or in use. If the cable is in use, the agent 

network, are often forced by economic or legal rc-^ns 50 <^ ^^ ^ .^^^ condition is sensed. Once the cable 
to use the public telephone «^°'^'^«"f "^^^^f js detected as idle, the sending agent waits a predeter- 
technical suiubiiity. In contrast, most lo^ area net- ^ transmitting an 

works utilize their own ^^^;^^^^^'^f-'^'^l^X TtI""^ to ^e raving agent. T^e sending agent 
datagram service between the various devices coupl^ thenLm^ the cable for a "CTS" signal, which must 
to the LAN. The most common transmission media for 55 ^^° ^ ^ ^^ ^^^ ^gent to the sending 
carrier sense local area networks are co-^ial cab^ ^eSTSl predetermined toe GFO) after the re- 
twisted pair and fiber opUcs. A vanety of «*!« topojo- ^"^7^^-^ ^^^^ ^ ^ CTS signal is properly 
gies are possible, such as Imear, ^"»<^'^^/^« ^^ ^v^ tL sendinlagent may then transmit a data 
segmented. In addition, local ^ ^^^^^^,^°J^ ^ ?^e^ tbTr^ving agent wiihm an IFG time after 
suffer from the long propagation deUys wh«:h an^ m- W ^^ ^ ™/^s ^-^^ .^ j,^ f^^e to detect a return 
hcrcnt with other large networks. Aus allowmg O^c ^PJ °^^^ J^q ,^ ^od denotes a coUi- 
chamiel utili^tion to be push^ s^cantly above the ^ -^^— , ^^^^ ^ ^^^, ^e present 
capabilit es of large «=*!« »f*™; . . _, „,^;„ of invention attempts to re-Uansmit an RTS signal using a 
dU«tt"J'p^^ r^^^t^c^n^^c^' .3 ~ffr«hod''which dy^c^y adiusu U,c pcH«, 
distributee processmg ™° "J' . before a re-transmission attempt based on recent cable 

dau proc^smg «""^ » """^"""^ ^^ ^^. .rtffic history. Accordingly, the present invention prtv 
r,S .::f LI^R^^PI ^4.^"^1- ^des a method of minimizing collisions and permits 
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■ 1 -4 f *«««r.-rt h^tweoi a trfunJ- for daU transfer to one another by a common cable 32. 
reliable and eoonomic^ daU^^ ^^ ^"^ !^, various devices are coupled to cable 32 by connec- 
ity of agents coupled to the common cable. i^^ ^^^^^ ^ ^^^^ .^ ^^^ p^^^^,y preferred em- 

BRIEF DESCRIPTION OF THE DRAWINGS bodimenU contain a passive coupling transformer. re«a- 

™^ - .1 «.* . i.w^i «r»i network adapted to 5 tive and capaciiive circuits, and arc known in the art for 

FIG. 1 lUusU^tes a ^?f'^^^^^'^ coupling each of the daU processmg and other device. 

utilize the teachmgs of the, P«*^^ J"^^"^' „,.,._, ^ I^^I 32 Cable 32 is appropriauly terminated lo 

FIG. 2 is a ^"B ^^?;r^»:^ ^i^^u^giS* renection.Tn°S,e preferred embodi- 

invention's use of frequency modulated irM-«; cncuu- ^^^ ^able 32 is terminated with 100 Ohm resistor*, 

present »ven«on «° ^ ' f^ J^^J^^ S« Jy shared media, .uch » co«Ul cable, fiber 

cessmg devces coupled to ^^^^'^^^^f , optira, radio channel and the like. Since, in the preKnt 

FIG. 4 "!'»'"'«! J^« F^^'J^^^^ of I ■ S.tSin.ent, the agents are passively coupled to J»ble 

synchroniiation pulse pnor to the transmission oi . ^^ ^^ ,f,i,„„ of ^, gent or a connection module wUl no. 

'^G. 5 aiustrates «. -""'^fN^f^me^^ by ''7;;.---^^ Z'.r'^. invention provides a 
,bc present invenUon dunng dyn^mc address assign- ^^s ^J^^^^^^ ^;^J^^ synchronous serial com- 

"%':tsrb;^uT=g"d:«Trpi:J .0 =^s ^^^^^^ 
sx^p':^renrnS:;=«..-as^gn. ^^^^::r,^-:^^-^r^;^'"^ 

"?ir 7 Hi«ar«nmaticallv Ulustratcs the present invcn- present invention's architecture and protocols rmmraize 
nG.7diagniiimiaUcaliywu^ra^^^^ handshake and collision detection complexities com- 

"°^r^* tT^ iTwAl are a How chart illustrating the permits access to various resources coupled to the net- 

gencrauon of tne random wait period R. by adding an additional zero-crossing transition at mid- 

DETAILED DESCRIPTION OF THE ccu^ juch that two zero crossings are detected for each 

INVENTION 45 4.34 microsecond cell. Similarly, a logical one is pro- 

S:;^"^,nX"^o:^f dlscVuTTrurSI: or 7^ .U ^ ^^^ Pr«». ^vention to opcr- 
expI«.aUon, specific numbers, bytes, regbten. .^^ 50 -^J^^^^^^^Z ^3, the present invention uti- 
dresses, times, signals, and f°™f«^ «=;,.»" 'f'"'*" u^^ fteic ^it ofdata tianLssion known as a 
order to provide a thorough understandmg of *« Pr»- 1:^»„^^'™ ^ i^^,„des a preamble consisting of 
ent invention. However, it will be apparent to one frame **; j^^' ^ '^ ; ,..^ ..) bytes 38 and 40. 
skilled in the art that the present invention may be prac- *° °'^°°" 'f„^^°^"mb«^m^^^^^^^ synchroni- 
ticed without thae specific details. In other instances, 55 In the presently P'=^"~ ="^ "'j r^ ^ j^own, 
JZ known circuiu ^d devices are shown in block »«<>" ^yU cornpn^ f^^d « S r^ei^X^ 
dUgramforminordernottoobscurethepresentmven- «;^~f ^^pfil" fbfT™ to syncl^'onize 

such as, for example, a global memory, a disk dnve and data ^^^^"^l^^;^!^^^^ eieht-bit address of 

the present invention's local area network are coUec- f^™f^°°^f '^ is transmitted through Ac use of 

tively referred to as "agents". As shown, processmg ^«* ^^ ^^* ^*^^?^?^*^^^ 

devices 25 36 27, 28 and printer 30 are interconrected vanous codes. For example, type tieia « may u si« 
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^ ix:KIrt^ Fjich Bcent coupled to cable 32 is idcntined by a 

«, «:knowledge (ACK) frame «i ^^^^^^f <^]^^ ^b^^ Sd^ along the cable. One feature of 

frame. «s well as an RTS and CTS frame, which w.U be ^^^^^^'^^■^ tJ an agent coupled to cable 

described more fully below. The type field is followed ^ Pf^^;" j^e a predefined permanent address, 

by a multi-byte daU field (possibly of zero l^gth) ^^^J^JJ^ ,^ ^e^ee 27 may be removed from 

which may contain raw data, messages, and the Uc to ^ ^ recoupled to another cable at a difTer- 

bc transmitted between the agents coupled to c^le 32. ™' ^ ^t^out need to configure an address. 

FoUowing the data field 4« is a IS-bit fr«ne ch«k^ ^ ^ ^^^j ^„pl^ ^ eablc 32. a unique 

qucncc which is computed as a function of the contente ^^^^ ^ followed such that an address is dynanacaUy 

of the sourc= address, destination address, type and data ^^^^^ ^^ assigned by the agent itself. In the pres- 

fields. In the present embodiment, the frame clwcic b j.^^ embodiment, the address of each agent 

sequence (FCS) is defined using the standard CK^- ^ i^^jifi^d using an eight bit identifier (where no agent 

CCITT polynomial. The frame check sequent 5U b ^^^^ ^ ^^^ address or an address of 255). 

followed by an eight-t>it synchromzaUon C*nag ) trailer Referring brieny to FIG. 6, the sequence of opera- 

52 (consisting of the logical bits 01 11 11 10). and an abort ^^ ^^^ ^^^^ ^ ^^^^ ^^^^ in o^dcr to dctermme and 

sequence 53 which consists of eleven or more ones m a ^ .^j^. ^ ^d^ess is illustrated. It is appt rent tlmt 

row. Abort sequence 53 is used to delineate the cmd of ^ prevent disrupted service, no agent may acquire the 

the frame 36 to agents coupled to cable 32. Frame 36. as ^^^ address as an already functioning agent In prac- 

will be described, is transmitted along line 32 m a sen^ ^^ ^^^ ^^^^ ^f ^^^^^ niay be allocated between 

synchronous fashion using a handshake sequence of ^ ^^^ ^^^ processing devices and "servers which 

conuol frames which are in turn followed by the date ^^ comprise main frame or other machines. In the 

frame 36 illustrated in FIG. 3. present emboairacnt. addresses 1 through 127 are all^ 

As shown in FIG. 4, prior to the transmission of a ^^ ^^^ g^^^ purpose agents, and address^ 128 

frame, a transmitting agent coupled to cable 32 trans- through 254 are allocated for use by servers. As shown 

mits a synchromzaUon pulse 56 which, is followed by an ^^ ^ pjQ g ^^^ being coupled to cubic 32, each agent 

idle period greater than two bit times and less than 10 ^^^^^ generates an arbitrary random number witnm a 

bit times. Pulse 56 may comprise any sicnaJ containmg predefined range or obtains a starting number from 

a 2cro ciossing. In the present embodiment, as Ulus- ^^^ i^^g tgnn. non-volatile memory <wrj**^P'^ 

trated in HG. 10, <ach agent coupled to cable 32 utilizes read-only-memory or magnetic medium) referred to as 

a Zilo? Z8530 S'ZC serial communication controller jq ^ "hint". This random number (or "hmt ) is treated as a 

chiD 79 accessing cable 32 through a hr.e driver SO and tentative'* address, and the agent then transmits «i 

a "receiver 82. (Sec ZUog Technical Manual. ^^^^ (eNQ) frame which utJizes the tentauve ad- 

Z8O3O/Z8530 SCC Serial Communications Controller. ^^^ss as a destination address. The enquiry iramc trans- 

Wry 1983.) The Z8530 SCC device 79 includes fitted is of the form illustrated in HG. 5. «»^ "J*^ ^« 

ciTcS which searches for synchronization (Hag) bits 35 „ initial puisc 56 separated by =t l^t t^vo bit Urn^ 

X<^ b^a "hunt" mode. A. previously discussed, the p^or to the synchroiazation (flag) bytes ^ imd 40 

p^t invention utilizes a synchronization (flag) byte previously described with reference to F^G. S^^he 

E Se bit sutes OlllUiO. In addition, the serial destination address 41 of FIG. 5. as well as the ^»^ 

^^lni<^tion comroUer chip has the capabUity of address 42. contains *?e tentaUve Jiddr^ g^^ated 

T^Zr^ missing clock cycle, and setting a missing 40 randomly or through the hmt. It ^»^ P^^j^^^^* 

cK^k^' :«thin the device tf following a given zero type field 45 in FIG. S^t^ns * « ^^J ^^^ 

crossing, a predefmcd period (greater than 1 bit tim^) idenuties tne irame of nv,. 5 ^J^^^^^^y^ ^^ 

elaps^U^asuccessivezerocrossingoftiiemcom. f^^^-f^^^:^^^^:^^^ 

'"^mH« S provided by a tr««mitting agent cou- 45 has previously b«m assigned Uie tcntati^;^^ ^^ 
«l«ito oTble 32 will be takra as a clock by ail receiving agent already using the tentative address ^^cs the 
JLI^ ^^^^li^fono^^ by L idle period ^nQ fr-^e. and in response transmits *n acknowl^e 
™^ ^^o bit times, a missing clock is detected frame (ACK) back to the transrnittmg agent In prac- 
Ke S clo^wttt set in thf SCC device 79 of tice. ^e ACl^rame^ structur^^ 
each agent comiectcd to cable 3X thereby notifying 50 frame disclosed m ^Ip- 5' «^' ^' ^ 
^ts Ujat cable 32 is in use. In the preferred cmbodi- contams a binary code identifymg the packet as an 

rently in use prior to the transmission of a f™°=; » *f" l^K frame hS b«L^ved. the transmitting agent 
„providingthen««^synch>^m^.J^^^^^ ^^''al'^' ^t^ti^^ddr^ as its final «ld?ess for 

the receivrng agent to dock i^If ^,*' '"''T^f^ Slfature^mmunicaUon along cable 32. The repeated 

fiinction. 
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Once an .gent has been assig^ied a final address. H same as the ENQ frame Ulustrated in FIG. 5. hourver^ 
m»v tlLr«,mmunicate with other agents coupled lo the type field contains a binary code idcntifymg the 

^Sance mechinism described below. Referring to mg agent, upon receiving UieRTS frame from 

^CT^mcc ^^ ^ communication between 5 mitting agent, transmit a "CTS frame back to the or- 

L«B cMUTied tTcable 32 occurs through a three-way ginal transmitting agent within the raawmumintcrframe 

KiSrp^ The purpa« of the h«Klshake .e- gap aFG) period. As m the case of the RTS frame, a 

^^^^;/i««tI«l the amffito the shared cable 32 in CTS frame transmitted by a receiving agent is struc- 

™lJU^r E«h ttananissioo including the lumtahake 10 trated in FIG. 5, except th.t thetyj«field eontsim . 

S^IT« . "di^ue") must be «p«>«l by . mini- code identifying the fnune « CTS. Once the onpmd 

™^r^.^J^b,lo.rue MD nOG) which in the present transmitting agent, for eainple dato processing unit 25, 

l^KiSt mp^ 4^^c^eUuis. In addition, receives the CTS fr»ne. a fill daU frame 36, as illus- 

Te^r^^ a «ngle transmission (dialogue) must trated in Fia 3, is transmitted to "'e^ceiv.ng .goat 

folloTone another wiOiin a maximum interframe gap 15 withm one IFG of the receipt oHhe CTS fr^e. In the 

aFGTo°> "e current embodiment, 200 microseconds. event that the transmit,™ of a CTS or data frame does 

A «iuk.n U said to occur when two or more agents not occur withm an IFG. then the transmitting agent 

^^i^^L^ time on cable 3r assumes that a coll^ion has occurred or the d^tmauon 

Referrine lo FIGS 7 and 8(a) and 8(6), the sending agent is inactive or otherwise unavailable. 

.g»tX 'e^ple data prc^mg ^cnt 25, which 20 If a general broadcast to all agents «'<'Pl«' «?^« 

SiTres to communicate with «iother agent coupled to 32 « des,r«l, the trai^mitungagem sends » RTS frame 

cSle 32 executes the operations set forth in the flow with a desunauon addr^ of 255 to all agents on the 

Sart of FIGS. 8(fl) and^A). A sending agent prior to liirc, and waits for «. IFG penod to «'»?« P.™f «• 

^^nission determines whether or not the "hm.r bit sending a dau frame 3« also havmg a desunauon ad- 

toXz8530 sec serial controller, or other appropri- 25 dress of 255. Accordingly, m the case of genera^ broad- 

Se hardware, has detected a synchronization (fUg) byte casts along cable 32. the ^T!*'".!. J"/?'^^.,^?' 

passing along cable 32. If a synchronization (flag) byte wait for return CTS frames, but rather, "nmedutely 

has b4n det^ted, and no abort byte has followed, then proceeds to conduct a general oroaocasi ™.« uk .r o 

cable 32 is currenUy in use and the agent wishing to period has elapsed after tr«isnutung an RTS frame In 

mmsmit "defers" its transmission. In the event that no 30 addition, by pro^dmg withm the RTS f™°= » f/^: 

s>-nchronization pulse 56 or synchronization (Hag) bytes tion address field « h«vm8 « iT'^^lv on, ^ 

(38 and 40) are detected, the agent desiring to transmit corrrapondmg to a broadcast address, """y o"" «^ 

La executes a front end wait operation, as best illus- frame need be transmitted to all agents at the various 

trated in FIG. 8(a). The front end wait operation con- addresses along cable 32. 

Ss of a seri« of four waiting periods, in the present 35 It will l« appreaated by one skilled " *"« «^ ^^e 

embodiment of 100 microseconds each, following each purpose of the three step handshake prototol d^bed 

of which the nag detect ("hunt bit") is checked to see if above is lo avoid collisions by restncUng the penods in 

a s^chronization (Hag) byte has been received on the which coUbior,: are highly likely (t>T.cally dunng the 

^'^ 3r-^detection of a nag byte denotes that some RTS and CTS frame exchanges). »d to sP-^d o"« » 

Xr agent is usmg the cable 32. In such event, the 40 time the cable access of transmitter^ waitmg for Ae 

^Sing a^en. must 'wait for the Hag detect (hunt bit) to cable 32 to become idle P"°^-^=>^^4^f ' 

clear. Oiui signalUng the end of utilization of cable 32. transmission A successful RTS-CTS frame exctange 

At tis poinCSe entire front end wait sequence illus- signifies that a collBion did not °«". ^«»« »" 

trated in FIGS. 8(<.) and m » repeated. agents desirmg to transmit have sensed 0,e ""Tf. "^^ 

If. on the other hand, a n^ byte u not detected, this 45 fr«ne transmission, and are w«tmg mill ^ ^^ «" 

indiiaites that during the front end wait sequence no change is complete prior to attempUng to gam control 

other agent has empted lo use the cable, and a random of the cable. ^i..;™ 

v«ft otiration U th» executed. In addition, during the In the event that^iother agent begins a *^^^°^ 

^t^ wait operation, the synchronization pulse during *e R^S^fnime excbmge d«^b«^ abov^ 

delect is cleared after the Hrst 100 microsecond wait. 50 ,t will be appreaated '^[^fSJ^^^^l^^ 

Before proceeding to execute the random wait opera- properly received (e.g. the frame cheU ?^»^ » 

tioTillusLed in FIG. 8(6). a random wait number R is invalid). ».d tlut the «"*"« ^^^^^^^ '?,'","''r: 

genwated (the details regarding the gei^eration of R wiP that a collision has occi^ed. A coll^ion will P^vrat » 

bTd^ussed below). As'showi^ the Lidom wait ope..- complete RTS and CTS frame "change^ andthe^by 

tion cycles R times through a basic operation of waiting 55 prevent a proper handshake from «=="^g. 7,™;^ 

100 microseconds before checking to see if Hag has been if an agent des.nng to transmit "««« «" ""e 32sen^ 

detected (hunt bit cleared). If. at any point a nag is that the cable •» currency m "^=." defers the ^snus^ 

detected, then another agent is using the cable 32 and sion of its own RTS unUl the cable is idle (see FIGS. U 

the sending agent must defer its transmimon. If. how- and 12). „ ,,, v j ,» /m ,i„ „. 

ever, at thf e^d of the random wait sequence the cable «) Referring now to FIGS 9^ "^«) ""^ » *>; *„*^^ 

U stUl quiet (not in use) then one last check is made to quence of operations executed by the present "venuop 

see if a synchronization pulse has been detected, before to obtain the value of random «f" JS?"" ^j^ P"^ 

.ending « RTS frame, is wU! be described. oudy discus«d wiU, reference to Fia 8) ^^}^^ 

If the cable 32 remains idle throughout this randomly scnbed m deUul. M wiU be »PP^'«»«^- *^' P/^* 

generated waiting period R, the transmitting agent pro- 65 invention dynamically »«f '« '^e "ndom wW num. 

Seeds to transmif Hynchronization pulse 56 follov«d ber R in response to recent cable traffic history. The 

bTan "RTS" frame^ong cable 32 to the receiving method utUized by the present mvenuon pr"™" th«« 

agent An RTS frame is structured substantially the if coUisions have been assumed for recently sent datt 
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' ■ .V- I.-0. ofhMW "AND" ing the value of r With (he previously deter- 
fNmes, the ci*le 32 is currenUy the subject ofhorvy Am» ™| , ^ flocal mask vwiable). Once the value 

k»ding «Kl high bus contention. A nmdon. waiOng T^ ™^ ™>^, .he present invention then follows 
period R prior to a retr,^iss.on attempt «Pr»d ^ » 1 n^do^^cycle ilLrated in FIG. ««. and upon 
S^Tbus access for the various agents cont«|Ang fo^ Sctn of the random waiting period, transmtts the 
cable use. Accordingly, the "Pf'^O'^J''^^ ", ' ^ f^e »s shown in HG. 13(«. 
FIGS. 13(a) and (*) are executed to generate and a4just ^^ J?'5^^ f^^ j^ received by the .endwg apat 
0« random w«t number R utihzed m »^fd»"« *>'5 Jiin^Ae IFG ^od, as previously discussed, then the 
Oh= «»ucnce of operations set forth m FIGS. 8(<,) and ^^ "" '^^^^^, ^d the message dialor^ has 
(*). in the present invention, eight bit sfet rep«ers «e ^^^^'.^^f^^ other hand, a flag is detected 
p^vided in order to keep track of coltoon «.d defeml 10 ^^^S^ng of the front flnd wait sequence, a 
Tories for each agent coupled to ""bte 32 ^orpu^ P^r^o 'iij,S^ if provided wherein Do(the LSB of 
poaes of this Specincation, the variable C denotes an drterriu ""J^^ ^ Lo is set to 1. In addiuon, the 
i^bit shift register which is utdized to keep track of r^ ^^Z include the setting of Mc equsi to 
^ «,Uision history for the Ust oght dau m«^g» ^'^Tf'^'C^rt^ (hunt bit) is once again checked, 
which an agent has attempted to send. »d avamble 15 ^+];^'^fQ'^^ Referral adjustment occurs m 
Z^^t^'^^^^'"^"^'^^'^^^ ^wre.:i!rdete;minedth.thehneisb.ypnor.o 
wLh have been attempted » «« ^^.^^^^. 'XTZ,^ the RTS/CTS handshake is no. sua:e»- 
discussed. a collision b presumed '^ t*-.^ RTrf?^i'!r » M then a coUision is presumed ind a collision adjust- 
handshake protocol fails to occur within U.e IFG P"; «> ^'("^^L is set equal to 1 and the value of L is 
iod. and a deferral is d«»«d «f«-" '^ » '4"^™ ^.Ted^ftO-si^ MSB) one bit In addition. L o» «t 
'l^^^:.r^:;^r^'^^i^^f- ^^to.lNcissetequaltoNc...«U.ustratedui 

tion factor representadve of aU P«v.ous m«sag« ^'^,*2^Xeof rsuchZt thepen«5oftiir:(in 100 

which the the agent has attempt^ to transmit. A van- ^^^^^'^^^^ ^hich aTagent wr.its n «ldi- 

abie -L" is defmed as a local mask which is represenU- ^^°^^^ ^J, period prior to attempting 

tive of attempts to transmit the current message by M ^°!^^7is modified in accordance wif, recent 

agent coupled to cable 32. Ir. «idiUonJ;^c.s detoed ^ 30 'l-^^^™^ modification of the landom 

t^e number of collisions which have been assumed for. ""= '™^ j'^^fi^Oy increases the probability of 

parucular dau packet, and N° *= defmed as the mm,^ nu^St^S^CTTframe exchange, «.d thereby 

of deferrals which have occu^ed pnor to the transmis- J^^^jjf^.^^ ^^ „^„ 32. 

sjoo of the currmt d«f» Packet. ^ ^ ^.^ . ,^ ^. __ Accordmeiv apparasus and inetliods have been dis- 

M Ulustrated best in RGS. im and {b) pnor to the 35 ^^^^Tp^^H^i utility when used in conjunc 

transmission of a new data packet, the variable G is ^^^""^^^^ ^,,^.^1 The present invention 

adjusted, as foUowre: provides a network which permits any agent to be cou- 

If the number of bits sets (i.e equal to 1) m the eight P[°"^^^^ ^^ Q^ and assign itself a umque 
bit register "C^ is greater than 2, then al bits in ^e foi^ fi*^,^ i^ Sdftiol^e present invention's novel colli- 

comprismg C are set to 0. "a. AlthouEh the present invention has been described 

If the number of bits set m the eight tat regut^C « ^*°"f " ^P„f„,^ lo FIGS. 1-13. it wiU be 
i, less than or equal to 2. then Do exammed and rffte P^^^,^^^ h, U,e «t that the present inven- 
number of bits set in "D" is less than, 2. then Uie present •Pf*T'*X fT«c«ding that isclosed in the Fig- 
invention rfufts the contents of G right (MSB ww„d ^ '^^'^^'^"uSS many changes and modifi- 
LSB)onebit;*.UG3(MSBofG)equaltoO«.dsetsthe ^ ^«„^^^SS,by oneofoldimiry skUlin theart. 

'1^'g .^"^^ usted, the present invention then without deparm^rom *e spirit and scope of the m- 

.hSrS.?^n^ o/i^gislers I and C left ^e Ht vention J. d-sclosed above. 

(toward MSB) and sets the least sigmficant bit (LSB) of ^'^^^^.^i^ for assigning a unique address to a 

C and D equal to 0. Similarly, vanables Nc aid No t ^c^Z^zdXTSpl^d to a communication 

which denote the number of coUisions and deferral for 55 ^^P^'^^^,^, of data between a plural- 

the particular message to be sent are also set equa^ o a "~'"" *° '^J^ „„ ^j medium, comprising: 

Mo^ver. as shown in FIG. 13. the value of L « then >^^^.;8»'^ ^^^^^ ^ ^^^ „f ,^d agents for 

set equal to the value of G. ^ .. „ ,_„. m^ transmittine signals onto said medium and recov- 

Prior to beginning the front end watt »«I'«»« f^ ^ZaS tia^tted on said medium by another 

closed in FIG. 8(o), the present mvention determines «0 mg signals mui»m. 

whether or not a flag detect G-e. flag byte) has b^ ^Sassigmnent means coupled to each of Hiid 

detected along cable 32. In •If.'-"' ,^' "° '^^ "^f^t^ts^^ eac n of said agents to assign itself 

has been detected, the present mventton tt.^ «»^u^ »8» ^^^^ ^ ^^ communication medium. 

the sequence of °P="»°« »? "^ ?^ " n°-J^7^ 45 Lid 2idress assigmnent means including: 

the front end waitmg penod. Subsequent to «« ^"^ ™ number generating means for generating a 

front end wait sequent. '^^ P^"""T™™"^ rl~ ra^"om number within% pr«Jefmed raige for 

. random number "r" within a P'.«f.!.'^"^'f ^^f ' ™ ^ , tenutive address; 

and then calculates the value of R by logically "»= 
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address storage mcMis coupled to said random 
number generating means for storing said lenU- 
tive address; 

first signal generation means coupled to said ad- 
dress storage means and said transceiver mcai« 
for generating in enquiry (ENQ) signa^ and 
trananitting at least one said ENQ sign*] to a 
device having said tcntttivc address on said com- 
munication medium 



10. The system as defined by claim 7, wherein said 
communicailon medium is a twisted pair cable. 

11. The system as defined by claim 10, wherein said 
twisted pair cable is terminated by 100 Ohm resistors. 

12. The system as defined by claim 7, wherein said 
signals on said communication medium are transmitted 
using FM-0 encoding. 

13. In a communication system for transferring data 
between a plurality of devices, a method used by each 



rounication medium; ^„„i«j to lo of said aecnts for assigning itself a unique address on 

acknowledge signal receivmg in«ins coupled to 10 fj^ "^ *«^^ '° , 



said communication system, comprising the steps of: 
generating a random number within a prcdetennined 

range for use as a tentative address; 
storing said tenutive address in storage means; 
generating an enquiry (ENQ) signal and transmitting 
said ENQ signal to a device having said tentative 
address on said communication system; 
sensing said communication medium for the recep- 
tion of an acknowledge (ACK) signal transmitted 
by an agent other than said agent being assigned a 
unique address in response to its receipt of said 
ENQ signxd, and upon sensing said ACK signal 
generating another random number for use as an 
alternate tentative address; 
storing said tenUtivc address as a final address in said 
storage means in the absence of the receipt of said 
ACK signal within a predetermined time QFG) 
after the transmission of said ENQ signal; 
whereby an agent is assigned a unique address on said 
30 communication system. 

14. The method as defined by claim 13, wherein said 
generating step generates and transmits a plurality of 
ENQ signals, each of said ENQ signals being transmit- 
ted after said IFG tin^e has elapsed in the absence of the 
35 receipt of an ACK s-gnal. 

«« — t, ^*v^- .— j-f;«*^ Uv ri'»'m 14 whcrem said 

tentative address is stored as a final address in the ab- 
sence of an ACK signal once said IFG time has elapsed 
after the last of said plurality ENQ signals have been 
S The svsicm as defined by claim 4, wherein said 40 transmitted. a,^i,^ ;„ 

T^">SLTdcfmL by ^Uta 5. wherein »id fim ENQ «gnal includes an ENQ f™nc ^-^l "'^^^ 
siidT^ST mLns gi;.era«s » synchronization synchromzation_flag byte havmg a predefined bit se- 
pulse and transmits said synchronization pulse on said 
communication medijim, said synchronization pulse 50 
transmitted prior to other signals on said medium. 

8. The system as defmed by claim 7. wherein said 
synchronization pulse preceeds said other signals by at 

"^.'-^e's^^a. defined by clain, 7. wherein said IFG « ratldom n"u;iiir'is in the range; on to 256. 
time is generally 200 microseconds. 



said transceiver means for recavmg an acknowl 
edge (ACK) signal transmitted by an agent other 
than said a(^t being assigned a unique addre^ 
in response to its receipt of said ENQ signal, said 
acknow-rtlgc receiving means signallmg said 15 
random number generating means to generate 
another random number as a tentative address 
upon the receipt of said ACK signal; 
timing means coupled to said acknowledge signal 
receiving means for storing said tcnUtive address 20 
as a final address in said address storage means m 
the absence of the receipt of said ACK signal 
within a predetcimraed time aFG) after the last 
ENQ signal has been transmitted; 
whereby said agent is assigned a unique address on 25 
said communication medium. 

2. The system as defined by claim I, wherein said first 
signal gcneTEtion means generates and transmits a plu- 
rality of ENQ signals, each of said ENQ signals bcmg 
transmitted after said IFG time has elapsed- 

3. The system as defined by claim 2, wherem said 
timing means stores said tentative address as a final 
address in the absence of said ACK signal once said 
IFG time has eUpsed after the last of said plurality of 
said ENQ signals have been transmitted. 

4. The system as defined by claim 3. wherein said 
ENQ signal includes an ENQ frame having at least one 
synchronization fiag byte having a predefined bit se- 
quence and an ENQ byte. 



quence and an ENQ byte. _ ^ . j 

18. The method an defined by claim 17, wherem said 
ACK signal includes an ACK frame having at least one 
synchronization flag byte having a predefined bit se- 
quence and an ACK byte. 

19. The method as defined by claim 18. wherem said 
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